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Claim Amendments 

1. (Currently Amended) A scheduling apparatus for servicing a 
plurality of data packet flows, each of said data packet flows having specified 
service requirements and being associated with respective one of a plurality of 
queues, each of said plurality of queues containing data packets, the distribution 
5 of service to said data packet flows being organized in service fi-ames, each 
service frame offering a number of service opportunities to each of said data 
packet flows, said nximber of service opportunities depending on the service 
requirements of said data packet flows, the scheduling apparatus comprising: 

a first scheduler providing service to each of a first set of guaranteed- 
bandwidth (GB) data packet flows that are backlogged d uring a first subframe of 
a service frame, said backlogged G B data packet flows having service 
requirements expressed in terms of guaranteed-b andwidth requirements, the 
service provided to each backlogged GB data packet flow being limited to its 
guaranteed bandwidth requirement even when the backlog at that backlogged GB 
data packet flow exceeds its guaranteed bandwidth, t he duration of the first 
subframe being adjust e d sufficient t o satisfy the sum of the guaranteed bandwidth 
requirements of said first set of backlogged GB data packet flows , the duration of 
the first subframe being never longer than the duration of the service frame: and 
20 

a second scheduler providing service to a second set of best-effort (BE) 
data packet flows during a second subframe of the service frame, said BE data 
packet flows having service requirements that are not expressed in terms of 
guaranteed bandwidth requirements, the duration of the second subframe being 
25 the duration of the service frame minus the duration of the first subframe in the 
same service frame. 
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2. (Original) The scheduling apparatus of claim 1, wherein the second 
scheduler equally allocates service to each data packet flow in said second set of 
BE data packet flows. 

3. (Original) The scheduling apparatus of claim 1, wherein the first 
scheduler is a Weighted Round Robin (WRR) scheduler. 

4. (Original) The scheduling apparatus of claim 3, wherein the second 
scheduler is a WRR scheduler. 

5. (Currently Amended) The scheduling apparatus of claim 1 , wherem the 
duration of the service frame is determined to accommodate the sum of the 
guaranteed bandwidth requirements of the GB data packet flows in the case where 
said sum of the guaranteed bandwidth requirements is equal to saidra^fixed service 

5 rate. 

6. (Original) The scheduling apparatus of claim 1, wherein the duration of 
the service frame is fixed. 

7. (Original) The scheduling apparatus of claim 1, wherein the duration of 
the first subframe is fixed. 

8. (Original) The scheduling apparatus of claim 1, wherein the duration of 
the service frame is variable. 

9. (Original) The scheduling apparatus of claim 1, wherein the duration of 
the first subframe is variable. 
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10. (Currently Amended) The scheduling apparatus of claim 1, wherein 
the end of the second subframe is determined when either (1) a predetermined 
duration of the service frame expires, or (2) there is no remaining backlog in said 
second set of BE flows, whichever condition occurs first, a backlog in a set of 

5 flows being defined as the presence of one or a plurality of data packets in one or 
a plurality of queues associated with the set of data packet flows being 
considered. 

1 1 . (Currently Amended) A scheduling apparatus for servicing a plurality 
of data packet flows, each of said data packet flows having specified service 

requirements and being associated with respective one of a plurality of queues, 
each of said plurality of queues containing data packets, the distribution of service 
5 to said data packet flows being organized in service frames, each service frame 
offering a number of service opportunities to each of said data packet flows, said 
number of service opportunities depending on the service requirements of said 
data packet flows, the scheduling apparatus comprising: 

10 a first scheduler providing service to a first set of guaranteed-bandwidth 

(GB) data packet flows during a first subframe of a service frame, said GB data 
packet flows having service requirements expressed in temis of bandwidth 
requirements, the duration of the fnst subframe being adjusted to satisfy the 
bandwidth requirements of said GB data packet flows: 

15 

a second scheduler providing service to a second set of best-effort 

(BE) data packet flows during a second subframe of the service frame, said BE 
data packet flows having service requirements tliat are not expressed in terms of 
guaranteed bandwidth requirements, the duration of the second subframe being 
20 the duration of the service frame minus the duration of the first subframe in the 
same service frame: and 
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Tho sch e duling apparatus of olaiin 1, w herein the duration of said second 
subframe is derived from a BE running share ^be^ which is defined as the 
difference between said-a.fixed service rate and the sum of the guaranteed 
bandwidth requirements of each of the GB flows that have a backlog in respective 
ones of said plurality of queues. 

12. (Original) The scheduling apparatus of claim 11, wherein the BE 
running share (pBE receives an increment every time a GB flow becomes idle and a 
decrement every time a GB flow becomes backlogged. 

13. (Original) The scheduling apparatus of claim 12, wherein said 
increment and decrement are related to the guaranteed bandwidth requirement of 
the GB data packet flow that becomes idle and backlogged, respectively. 

14. (Original) The scheduling apparatus of claim 11, wherein a BE 
cumulative share 0be is set equal to said BE running share <Pbe at the end of the 
first subframe, and equal to zero at the end of the service frame. 

15. (Original) The scheduling apparatus of claim 14, wherein the selection 
of the second scheduler has strict priority over the selection of the first scheduler 
if the cumulative share Obe is not equal to zero. 

16. (Currently Amended) The scheduling apparatus of claim 1, wherein 
said first scheduler maintains a timestamp Fbe for the-an aggregate of BE data 
packet flows in order to regulate the duration of said second subframe. 

17. (Original) The scheduling apparatus of claim 1, wherein: 
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the data packet flows that are backlogged in said first set of GB flows are 
sorted for service in a Primary WRR Scheduler (PWS) First-In-First-Out (FIFO) 
5 queue of data flow items; 

each data packet flow of said first set of GB flows has a frame flag 
associated therewith; and 

10 said first subframe is over when the frame flag of the GB flow at the head 

of said PWS FIFO queue has different value than a global frame counter GFC. 

18. (Original) The scheduling apparatus of claim 17, wherein the value of 
said GFC is set equal to the value of said frame flag of said GB flow at the head 
of said PWS FIFO queue after a difference between the two values is detected. 

19. (Original) The scheduling apparatus of claim 16, wherein the data 
packet flows that are backlogged in said second set of BE data packet flows are 
sorted for service m a Secondary WRR Scheduler (SWS) FIFO queue of data 
flow items. 

20. (Currently Amended) The scheduling apparatus of claim 17, wherein 
the end of said second subframe is declared every time th^timestamp Fbe of 
said^ aggregate of BE data packet flows exceeds a PWS reference timestamp 
increment Tq^ . 

21 . (Currently Amended) A method of operating a scheduler for servicing 
a plurality of data packet flows, each of said data packet flows having specified 
service requirements and being associated with one of a plurality of queues, each 
of said plurality of queues containing data packets, the distribution of service to 

5 said data packet flows being organized in service frames, each service frame 
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offering a number of service opportunities to each of said data packet flows, said 
number of service opportunities depending on the service requirements of said 
data packet flows, the method comprising the steps of: 

providing service to each of a first set of guaranteed-bandwidth (GB) data 
packet flows that are backlogged during a first subfi'ame of a service frame, said 
backlogged GB data packet flows having service requirements expressed in terms 
of guaranteed-b andwidth requirements, the service provided to each backlogged 
GB data packet flow being limited to its guaranteed bandwidth requirement even 
when the backlog at that backlogged GB data packet flow exceeds its guaranteed 
bandwidth, t he duration of the first subframe being adjust e d sufficient t o satisfy 
the sum of the guaranteed bandwidth requirements of said GB data packet flows^ 
the duration of the fu-st subframe being never longer than the duration of the 
service frame: and 

providing service to a second set of best-effort (BE) flows during a second 
subframe of the service frame, said BE data packet flows having service 
requirements that are not expressed in terms of guaranteed bandwidth 
requirements, the duration of the second subframe being the duration of the 
25 service frame minus the duration of the first subframe in the same service frame. 
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